Bratteli-Vershik adic representations of some one-sided substitution subshifts
نویسندگان
چکیده
We study one-sided substitution subshifts, and how they can be respresented using BratteliVershik systems. In particular we focus on minimal recognizable substitutions such that the generated one-sided substitution subshift contains only one non-shift-invertible element (branch point), and we call these substitutions quasi-invertible. We characterise these substitutions, and show that if the substitution is left proper, then the subshift is equal to another substitution subshift where the branch point is the substitution fixed point. We use these results to prove that any quasi-invertible substitution subshift has either a Bratteli-Vershik representation, or a ‘pinched’ such representation.
منابع مشابه
ar X iv : 0 90 7 . 28 76 v 1 [ m at h . D S ] 1 6 Ju l 2 00 9 Bratteli - Vershik representations of some one - sided substitution subshifts †
We study one-sided substitution subshifts, and how they can be respresented using Bratteli-Vershik systems. In particular we focus on minimal recognizable substitutions such that the generated one-sided substitution subshift contains only one non-shift-invertible element, and we call these substitutions quasi-invertible. We characterise these substitutions, and show that if the substitution is ...
متن کاملEmbedding Bratteli-vershik Systems in Cellular Automata *
Many dynamical systems can be naturally represented as Bratteli-Vershik (or adic) systems, which provide an appealing combinatorial description of their dynamics. If an adic system X satisfies two technical conditions (focus and bounded width) then we show how to represent X using a two-dimensional subshift of finite type Y ; each ‘row’ in a Y -admissible configuration corresponds to an infinit...
متن کاملDimension Groups and Invariant Measures for Polynomial Odometers
Adic maps on simple ordered Bratteli diagrams, called Bratteli-Vershik systems, have been proven to be extremely useful as models for minimal Cantor systems. In particular, the dimension group given by the diagram is order isomorphic to the ordered cohomology group for the system, and this along with a distinguished order unit is shown to be the complete invariant for strong orbit equivalence i...
متن کاملDynamical Properties of Some Adic Systems with Arbitrary Orderings
We consider arbitrary orderings of the edges entering each vertex of the (downward directed) Pascal graph. Each ordering determines an adic (Bratteli-Vershik) system, with a transformation that is defined on most of the space of infinite paths that begin at the root. We prove that for every ordering the coding of orbits according to the partition of the path space determined by the first three ...
متن کاملFusion: a General Framework for Hierarchical Tilings of R
We introduce a formalism for handling general spaces of hierarchical tilings, a category that includes substitution tilings, Bratteli-Vershik systems, S-adic transformations, and multi-dimensional cut-and-stack transformations. We explore ergodic, spectral and topological properties of these spaces. We show that familiar properties of substitution tilings carry over under appropriate assumption...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009